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Abstract 

In this paper, vector ultrametric spaces are introduced and a fixed 
point theorem is given for correspondences. Our main result generalizes 
a known theorem in ordinary ultrametric spaces. 



1 Introduction and Preliminaries 

An ultrametric space (X, d) is a metric space in which the triangle inequality is 
replaced by 

d(x, y) < nmx{d(x, z),d(z, y)}, (x, y,zE X). 

A generalization of the notion of ultrametric space via partially ordered sets 
was given in [HI [TS] which led some applications to logic programming [IB] , 
computational logic [T7], and quantitative domain theory [7J. 

In this paper we allow ultrametrics to take values in an arbitrary cone of a 
complete modular space. The main result of this paper is a hxed point theorem 
for correspondences in vector ultrametric spaces which generalizes the main 
theorem presented in [13] . 

We first present some basic notions which will be needed in this paper. 

A modular on a real linear space A is a real valued functional p on A which 
satisfies the conditions: 

1. p(x) — if and only if x = 0, 

2. p(x) = p{-x), 
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3. p(ax + Py) < p(x) + p(y), for all x,y € A and a, /3 > 0, a + = 1. 

Then, the vector subspace A p = {x £ X : p(ax) — > as a — >• 0} of „4 is called 
a modular space. 

The modular p is called convex (see, e.g., [TJ JTU] for a more general form of 
convexity) if Condition (3) is replaced with 

p(ax + by) < ap(x) + bp(y) for all x, y € X and all a, b > with a + b = 1. 

A sequence (x n ) c ^L 1 in ^4 p is called p-convergent (briefly, convergent) to x £ A p 
if p(x„ — x) — > as n — > oo; (x n )'^L 1 is said to be a Cauchy sequence if 
/o(^m — x n ) 4 as m,r» -} oo. By a p-closed (briefly, closed) set in A p it 
is meant that it contains the limit of all its convergent sequences. And, A p is 
a complete modular space if every Cauchy sequence in A p is convergent to a 
point of A p . The modular p is said to satisfy the A2-condition if there exists 
k > such that p(2x) < kp(x) for all x £ A p . The reader is referred to [5J [2] 
for more details, We also suggest the reader see [3j HJ [5j [6j ITT1 IT2] . 

Definition 1 A nonempty subset V of a complete modular space _4 p is called 
a cone if 

(i) is p-closed, and V ^ {0}; 

(ii) a, 6 e K , a, 6 > 0, x, y £ V => ax + by £ V; 

(hi) vn(-v) = {o}. 

A partial order ^ can be induced on A p by every cone V C A as x < y 
whenever y — x £ V . A cone V is called normal (or p- normal) if there is a 
positive real number c (normal constant) such that 

< x ^ y =>- p(x) < cp(y), (x, y G 

When the modular p of A p satisfies A2-condition with A2-constant fc, it can 
be replaced with an equivalent modular er satisfying A2-condition for which the 
normal constant of V is 1 with respect to a. In fact, for such modular p it 
suffices to define 

a(x) = inf p(y) + inf p(z) (x £ A p ). 

Then, a is a modular on A p which is equivalent to p and satisfies A2-condition. 
To see this, we just show that x = if p{x) — and p(ax + (3y) < p{x) + p(y) 
as a, /3 > 0, a + = 1. Let e > be given. There exist y, z £ A p such that 
J/ ^ a; ^ z and max{p(y), p(z)} < e. Since x — y ^ z — y, we get 

p(|) < P(^) + < cp£^L) + p(|) < cp(z) + (c + l)p(y), 
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where c is the normal constant. This implies that x — 0. Now let x,u G A p . 
Choose yi,y%, z\, z 2 G A p such that y\ -< x -< z\ and y 2 ^ u ^ Z2 with 

+ < ^0*0 + £, /o(j/2) + p(z 2 ) < o-(u) + e. 

Since ayi + (3y 2 < ax + (3u < az\ + f3z 2 , we have 

<r(ax + fiu) < p{ayi + f3y 2 ) + p{az\ + /3z 2 ), 

and consequently 

a(ax + fiu) < <t(x) + a{u) + 2s. 
To see the normal constant of a, let ^ x ^ u. Then, 

a(x) — inf p(z) < inf p(z) = cr(u), 

that is the desired constant is 1. Finally, a{x) < 2p(x), for each x G A p . On 
the other hand, if y < x ^ z, we have 

< P(^) + < cp(^) + < (c + l)( P (y) + P (z)), 

therefore, 

< (c+1)j(i). 
Since er satisfies A2-condition, we get 

p(a;) < k(c+ l)a(x), (x G A p ). 

Hence, by a normal cone we always assume that its normal constant is 1. 
We also would say that the cone P is unital if there exists a vector e G V with 
modular 1 such that 

x -< p(x)e (x G V). 

Throughout this note, we suppose that V is a cone in complete modular 
space A p where its modular is convex and satisfies A 2 -condition and < is the 
partial order induced by V. 

Definition 2 Let A" be a nonempty set. If the mapping d : X x X — > A p sat- 
isfies the following conditions: 

(CUM1) d(x, y) >z for all x, y G X and d(x, y) = if and only if x = y; 

(CUM2) d(x, y) = d{y, x) for all x, y G X; 

(CUM3) If d(x, z) < p and d(y, z) -< p, then d(x, y) -< p, for any x,y,z G X, 
and p G V; 

then d is called a vector ultrametric on A", and the triple (A, d, V) is called a 
vector ultrametric space. If 7-* is unital and normal, then (X, d, V) is called a 
unital-normal vector ultrametric space. 
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For any unital-normal vector ultrametric space (X, d, V) with a convex mod- 
ular, since 

d{x, y) ^ p{d(x, y))e and d(y, z) < p(d(y, z))e, 
from (CUM3) we have 

d(x,z) ^ max{p(d(x,y)),p(d(y,z))}e, 

and therefore 

p(d(x, z)) < ma,x{p(d(x, y)),p(d(y, z))}. (1) 

For a unital-normal vector ultrametric space (X,d 7 V) 7 if x g X and p e 
P\ {0}, the subset 

B(x-p) := {y e X : p(d(x,y)) < p{p)}, 

is said to be a ball centered at x with radius p. Every point of a ball is its 
center and intersecting balls with comparable radii are comparable with respect 
to inclusion. The unital-normal vector ultrametric space (X ', d, V) is called 
spherically complete if every chain of balls (with respect to inclusion) has a 
nonempty intersection. 

Example 1 Consider the full matrix algebra M„ over complex numbers and 
choose a nonzero positive definite matrix p of positive cone V consisting of all 
positive definite matrices. 

1. For any nonempty set X, define the mapping d by 

d(x,y) = { P n X * V 
10 x = y. 

Then, d is a vector ultrametric on X. 

2. Let (TV, || • ||) be a normed space, (a n ) a sequence of positive real numbers 
decreasing to zero, and 

X := {x = (x n )^ =1 £ N : limsup ||a; n || a " < oo}. 

n— 7-oc 

Now, the mapping d defined by 
d(x, y) -- 



p lim sup„_ j . oc \\x n - y n \\ an x^ y 
x = y, 

is a vector ultrametric on X. 

3. Let A be a C*-algebra with positive cone V (consisting of the set of all 
self-adjoint elements with non-negative spectral values). If (X,d) is an 
ultrametric space in the usual sense and p G V\ {0}, then the mapping 

(x, y) d(x, y)p (x,y e X), 

is a vector ultrametric on X. 
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The next example generalizes the idea given in the previous example. 



Example 2 Let A p be a complete modular space with the cone V . For usual 
ultra metric space (X, d) and p £ V \ {0}, the mapping 



is a vector ultrametric on X . 

It is clear that the cones given in Example [T] are normal and the cone in [3] 
of the same example is also unital (see, e.g., [2]) 

Example 3 Consider the Euclidean space R 2 with the lexicographical order < 
(i.e., (a, b) ^ (a', 6') if a < a' or [a = a' and & < b 1 ]) . Then, it is clear that 
V = [x € R 2 : x >z 0} is not normal. For any nonempty set A 7 equipped with 
the mapping 



where u 6 "P is a fixed element, we obtain a non- normal and unital vector 
ultrametric space. In fact, (a, b) < ||(o, 6)||(1, 1), for every (a, b) G R 2 . 

2 Main Theorem 

We recall that a correspondence <p on a set f2, denoted by y> : fl -» f2, assigns 
to each w in SI a (nonempty) subset <p(w) of f2. For any subset C oi fl and 
correspondence <y9 : C —» f2, an element w G C is said to be a fixed point if 
w G </'( u ')- 

By a convergent sequence (a; n )^_ 1 in vector ultrametric space (X,d, V), we 
mean that there exists an element x G X such that p(d{x n , x)) — » as n — > oo. 
It is not difficult to see that for any unital-normal vector ultrametric space 
{X , d, V), the vector ultrametric d is jointly continuous, i.e, if x n — t x and 
y n y, then d(x n ,y n ) d(x, y). 

We also say that a subset G of (A", d, V) is compact if every sequence in G has a 
convergent subsequence in G. In the following by ip : X -» c^) we mean that 
(p is a correspondence with compact values. 

Theorem Let (X,d,V) be a spherically complete unital-normal vector ultra- 
metric space and if : X -» c(X). If for every x, y G X, x ^ y, and p G 
there exists q G such that 



(x,y) -> d(x,y)p 



(x,y G A 1 ), 




p{d{p,q)) < max{p(d(x,p)),p(d(x,y)),p(d(y,q))}, 



(2) 



then there exists g (z X such that g G 



Proof. Let 



r = {-B( a , P ) I a G Af, p G 93(a)} 
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where Bi a>p \ = B(a; d(a,p)). Consider the partial order Con T defined by 

B( a , p ) E -B( b)g ) iff % g )Cfi(„ iP j, 

where a,b € X, p G </?(a), and q £ If T' is any chain in T, then the 

spherically completeness of X implies that the intersection O of elements of V 
is nonempty. Choose c € ft and S( a ,j>) e T'. If x G B( cq ^ where q € (p(c) and 
satisfies ([5]) then 

p(d(a;,c)) < p(d(c,q)) < m&x{p(d(c, a)), p(d(a,p)), p(d(p,q))}, 

and since p(d(c, a)) < p(d(a,p)) (because of c G -B( a ,p)): we get 

p(d(x,c)) <ma,x{p(d(a,p)),p(d{p,q))}. (3) 

We claim that p(d(x,c)) < p(d(a,p)). If p(d(p,q)) < p(d(a,p)), then the in- 
equality is clear. If, otherwise p(d(p,q)) > p(d(a,p)), then from ([3]) we obtain 

p(d(x,c)) < p(d(p,q)). 

From © it follows that 

p(d(x,c)) < max{p(d{a,p)),p(d(a,c)),p(d(c,q))}, 

and hence 

p(d(x,c)) < max{p(d(a,p)),p(d(c,q))}. 
Now, if p{d{a,p)) < p(d(c,q)), then 

p(d(c,q)) < max{p(d(c,a),p(d(a,p)),p(d(p,q))}, 

that is, 

p(d(c,q)) < p(d(p,q)), 
and so from © we get the contradiction p(d(p, q)) < p(d(p, q)). Therefore 

p(d{x,c)) < p{d(a,p)), 
and because -B( a ,p) = B(c\ d(a,p)), it implies that 

p(d{x,a)) < p(d(a,p)). 
That is, x 6 £?( a ,p)) and consequently -B( Cj( j) C B( 0)P ). Now, 

inf p(d(c,q)) = p(d(c,q)), 

for some g € y(c) (because of ([I]) and A2-condition). If p(d(c 1 q)) — 0, then 
c G <^(c). Otherwise, -B( c ,<j) is an upper bound for the chain V . Therefore, by 
Zorn's lemma T admits a maximal element B^ g w ), where g £ X and w G tp(g). 
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We show that g £ <p(g)- Suppose on the contrary that g £ <p(g). Then, by ©, 
setting x = g and y = p = w £ ip(g), there exists s £ f(w) such that 

p(d{s,w)) < ma,x{p(d(g,w)),p(d(w,s))} 

and therefore 

p(d(s,w)) <p(d(g,w)). (4) 
On the other hand, from the maximality of B^ gw ^ and that w £ B^ g w j, we have 

B(g,w) C B( ro , s ) = B(g;d(w,s)), 

and so 

P(d(w,g) < p(d(w,s)), 

which contradicts (HJ). 

The following corollaries obtain immediately from preceding theorem. We 
suppose that (X,d,V), 7, and ip are as given in the previous theorem. 

Corollary 1 If for every x, y S X, x ^ y, and p €E tp(x) there exists q £ p>(y) 
such that 

P(d{p,q)) < p(d(x,y)), 
then there exists g S X such that g S <p(g)- 

Corollary 2 If for every x, y £ X, x ^ y, and p £ f(x) there exists q £ ip(y) 
such that 

P(d(p,q)) < max{p(d(x,p)),p(d(x,y)),p(d(y,q))}, 
then if has a fixed point. 

Corollary 3 If for every x, y £ X , x ^ y, and p £ ip(x) there exists q £ ip(y) 
such that 

P(d(p,q)) < p{d(x,y)), 

then if has a fixed point. 

As seen, the last corollary generalizes Theorem 1 in [13] . 

Acknowledgment The author would like to thank professor C.G. Petalas for 
the valuable comments on this note. 
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